Neighbourhood systems based attribute reduction in formal decision contexts
نویسندگان
چکیده
منابع مشابه
Generalized Discernibility Function Based Attribute Reduction in Incomplete Decision Systems
A rough set approach for attribute reduction is an important research subject in data mining and machine learning. However, most attribute reduction methods are performed on a complete decision system table. In this paper, we propose methods for attribute reduction in static incomplete decision systems and dynamic incomplete decision systems with dynamically-increasing and decreasing conditiona...
متن کاملCompacted decision tables based attribute reduction
This paper first points out that the reducts obtained from a simplified decision table are different from those obtained from its original version, and from a simplified decision table, we cannot obtain the reducts in the sense of entropies. To solve these problems, we propose the compacted decision table that can preserve all the information coming from its original version. We theoretically d...
متن کاملOn rule acquisition in decision formal contexts
Rule acquisition is one of the main purposes in the analysis of decision formal contexts. Up to now, there have existed several types of rules (e.g., the decision rules and the granular rules) in decision formal contexts. This study firstly proposes a new algorithm with less time complexity for deriving the non-redundant decision rules from a decision formal context. Then, we invesigate decisio...
متن کاملAttribute Reduction in Interval and Set-Valued Decision Information Systems
In many practical situation, some of the attribute values for an object may be interval and set-valued. This paper introduces the interval and set-valued information systems and decision systems. According to the semantic relation of attribute values, interval and set-valued information systems can be classified into two categories: disjunctive (Type 1) and conjunctive (Type 2) systems. In this...
متن کاملMetric Based Attribute Reduction in Dynamic Decision Tables
In the past two decades, several results appeared on feature reduction applying rough set theory. However, most of these methods are implemented on static decision tables. Using a distance measure, in this paper we propose algorithms to find the reducts of decision tables when adding or deleting objects. Since we can avoid re-running the original algorithms over the entire set of objects, our m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: CAAI Transactions on Intelligence Technology
سال: 2019
ISSN: 2468-2322,2468-2322
DOI: 10.1049/trit.2019.0039